Book Hotels in New Madrid, MO
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Madrid hotels
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
"The host was very quick to respond and so great to work with for on our stay."
Reviewed on Nov 11, 2025
Duck Hunting, Fishing or Relaxing Family Vacation
"This property was one of the cleanest we have ever stayed at. They had one of the nicest coffee stations I have ever seen in a VRBO and everything you could need !"
Reviewed on Aug 11, 2026
Fairfield Inn & Suites by Marriott Sikeston
"Staff were excellent! Very personable with us!"
Reviewed on Aug 12, 2026
Hampton Inn Sikeston
"Hotel was nice but unfortunately someone decided to smoke in the elevator one night which made it shut down. So, until the repair was completed, everyone one the upper floors had to take the stairs down multiple floors. Usually not that big of an issue, but we were there for a bike ride and had to ..."
Reviewed on Aug 10, 2026
New Orleans Inn Portageville
"When I checked in, my key didn't work at all and had to be let in by staff, who was not there the rest of the night, so I was basically stuck in my room from 7pm to the time I left, which wasn't great. The room was relatively clean, the carpet seemed new. The room did feel humid and the bed was covered ..."
Reviewed on Aug 11, 2026
Reelfoot Lake Inn
"This is not a safe hotel. After talking to the locals, I found out that they rent rooms out by the week and that there is a correction center nearby. There were only 3 other people staying in the hotel and they put a creep in the room next to mine. I saw him outside and he told me not to worry because ..."
Reviewed on Jul 31, 2026
Holiday Inn Express & Suites Sikeston Southwest by IHG
TownePlace Suites by Marriott Sikeston
Super 8 By Wyndham Marston
Top reasons for your vacation to New Madrid
- Reelfoot Lake State Park: Explore this beautiful park known for its scenic views and recreational activities such as fishing, boating, and bird watching.
- New Madrid Historical Museum: Learn about the town's fascinating history, including the earthquakes that shaped the region, at this informative museum.
- Hunter-Dawson State Historic Site: Tour a well-preserved antebellum mansion and step back in time to experience the grandeur of the past.
- New Madrid Bend Conservation Area: Discover the natural beauty of this conservation area, perfect for hiking, wildlife viewing, and nature photography.
- Higgerson School Historic Site: Visit this historic site and learn about the one-room schoolhouse experience in the early 1900s.
Find your favorite hotels in New Madrid
If you're planning an outdoor vacation in New Madrid, Missouri, you'll find a range of hotel accommodations to suit your needs. From cozy motels for budget-conscious travelers to luxurious theme hotels for a unique experience, there are options for everyone. Whether you're looking for a hotel near popular outdoor attractions or prefer to stay in the heart of the city, use the hotel search or map to find the best accommodations in New Madrid.
| Hotel name | Type | Stars | Description |
| Drury Inn & Suites Sikeston, MO | Hotel | 3.0 | This 3.0-star rating hotel offers a range of amenities including an indoor pool, breakfast, connecting rooms, fitness center, outdoor pool, and cocktails. Located in close proximity to friendly people, urban areas, and sports facilities, it is a great option for your outdoor vacation. It is situated 21.0 miles away from New Madrid. |
| The Farmstead Hotel | Hotel | 2.5 | With a 2.5-star rating, this hotel is located 28.2 miles away from New Madrid. While it doesn't offer specific amenities, its proximity to outdoor activities makes it a suitable choice for your outdoor vacation. |
| Pear Tree Inn Sikeston | Hotel | 2.5 | This 2.5-star rating hotel offers amenities such as an indoor pool, fitness center, breakfast, outdoor pool, connecting rooms, smoking rooms, excursions, and a sports facility. It is conveniently located 21.0 miles away from New Madrid and is a good option for your outdoor vacation. |
Explore the best activities and sights in New Madrid
For an outdoor vacation in New Madrid, Missouri, there are plenty of activities suitable for families. Explore the nearby Reelfoot Lake State Park, known for its beautiful scenery and opportunities for fishing, boating, and bird watching. Take a trip to the New Madrid Historical Museum to learn about the town's fascinating history, including the 1811-1812 earthquakes that shaped the region. Don't miss the chance to visit the Hunter-Dawson State Historic Site, where you can tour a beautifully preserved antebellum mansion. Other popular landmarks include the New Madrid Bend Conservation Area and the Higgerson School Historic Site.
- New Madrid Historical Museum: Immerse yourself in the rich history of New Madrid at this captivating museum. Step back in time as you explore the exhibits showcasing the town's fascinating past. Marvel at the artifacts and photographs that bring the stories to life. The museum is nestled amidst picturesque natural parks, offering a serene setting to delve into the region's heritage. Discover the intertwining of nature and history as you stroll through the beautiful surroundings. With its historical charm and captivating displays, the New Madrid Historical Museum is a must-visit for culture enthusiasts.
- River Ridge Winery: Indulge your senses in the delightful experience of visiting River Ridge Winery. Nestled in the midst of breathtaking natural parks, this winery offers a romantic ambiance for wine lovers. Savor the exquisite flavors and aromas of their handcrafted wines while surrounded by the beauty of nature. Explore the history of winemaking through their informative exhibits and learn about the region's viticulture. Whether you're seeking entertainment or a romantic getaway, River Ridge Winery promises a unique experience that will leave you enchanted.
- Hunter-Dawson State Historic Site: Step into the elegance of the past at Hunter-Dawson State Historic Site. This beautifully preserved historic house provides a glimpse into the lives of the families who once called it home. Wander through the meticulously furnished rooms and admire the intricate details of the architecture. Surrounded by nature, the site offers a tranquil atmosphere, allowing you to immerse yourself in the history and charm of the place. With its blend of natural beauty and historical significance, Hunter-Dawson State Historic Site is a cultural gem that will transport you to a bygone era.
Where to stay in New Madrid
Embark on an unforgettable outdoor vacation in New Madrid, Missouri, where natural parks, museums, and historical sites await you. Explore the awe-inspiring beauty of nearby natural parks, such as the stunning Big Oak Tree State Park and the tranquil Horseshoe Lake Conservation Area. Immerse yourself in the rich history of the area by visiting the New Madrid Historical Museum, which offers fascinating insights into the region's past. For a romantic getaway, head to downtown Sikeston, located just a short drive away, where you can enjoy charming shops, cozy restaurants, and picturesque scenery. Get ready for an adventure-filled vacation in New Madrid!
- Sikeston: Sikeston is a popular city located 20.4 miles away from New Madrid. It offers a range of experiences for outdoor vacations with your family. The city is known for its diverse dining options, family-friendly attractions, cafes, and shopping opportunities. You can explore the scenic river and enjoy excursions on the water. Sikeston is also home to a university and museums, offering educational and cultural experiences. The friendly people of Sikeston add to its welcoming atmosphere, making it an ideal destination for a family vacation focused on outdoor activities.
- Dexter: Dexter is a vibrant city located 27.8 miles away from New Madrid. It offers a unique blend of family-friendly attractions, cafes, dining options, and shopping opportunities. The city is known for its opera and historical theater, providing entertainment for all ages. Dexter is also budget-friendly, allowing you to enjoy various excursions without breaking the bank. Its friendly atmosphere and rich history make it an appealing destination for outdoor vacations with your family.
- Tiptonville: Tiptonville, located 14.7 miles away from New Madrid, is a fantastic choice for a family outdoor vacation. The city is known for its beautiful lake and budget-friendly attractions. Families can enjoy the natural parks and immerse themselves in nature. Tiptonville's friendly people add to the warm and welcoming atmosphere. It is an ideal destination for families seeking a peaceful and nature-filled vacation away from the hustle and bustle of city life.
The travel seasons of New Madrid
Trips to New Madrid show no change in popularity throughout the year. The peak season to visit is from July to September, with July being the highest month. Off-peak season starts from October to December, and November sees the least travelers.
New Madrid has something in store for you whenever you visit. January is the coldest month of the year, while July is hottest, with average temperatures up to 79.5 degrees Fahrenheit. The wettest month in New Madrid is March, so pack accordingly.
 Calendar Month |  Temperature |  Precipitation |  Cloudiness |
| January | 37.0°F (2.8°C) | Light Rain | Mostly Sunny |
| February | 39.9°F (4.4°C) | Light Rain | Mostly Sunny |
| March | 50.0°F (10.0°C) | Light Rain | Mostly Sunny |
| April | 58.8°F (14.9°C) | Light Rain | Mostly Sunny |
| May | 68.5°F (20.3°C) | Light Rain | Mostly Sunny |
| June | 77.4°F (25.2°C) | Light Rain | Mostly Sunny |
| July | 79.5°F (26.4°C) | Light Rain | Mostly Sunny |
| August | 77.7°F (25.4°C) | Light Rain | Mostly Sunny |
| September | 72.5°F (22.5°C) | Light Rain | Mostly Sunny |
| October | 61.3°F (16.3°C) | Light Rain | Mostly Sunny |
| November | 49.1°F (9.5°C) | Light Rain | Mostly Sunny |
| December | 41.7°F (5.4°C) | Light Rain | Mostly Sunny |
Food and dining in New Madrid
When visiting New Madrid, Missouri, you'll find a variety of delicious local cuisines to satisfy your food cravings. For a quick bite, Casey's General Store is a popular restaurant pizzeria that offers a range of options including hot waffles and freshly made pizzas. If you're looking for a restaurant with a bar, Pizza Hut is a great choice, serving tasty pizzas and providing a comfortable dining experience. For a taste of authentic BBQ, Depot BBQ is a must-visit spot, known for its flavorful smoked meats. If you're driving along the highway, make sure to stop by Highway Property, a restaurant that offers a diverse menu to cater to different tastes. Enjoy exploring the local food scene in New Madrid!
How do I find a great hotel with Travelocity?
Ensure your entire crew enjoys an unforgettable vacation. When seeking impeccable accommodations, utilize our family-friendly badge to find hotels offering extra amenities for children. Our custom filters enable you to narrow down options to hotels closest to popular attractions, offering enhanced cleaning and within your budget.
Why should I book with Travelocity?
Conference calls, to-do lists and, of course, football practice. Busy lives and packed schedules call for trips that are hassle-free. Our aim is to provide stress-free travel every time you and your family book with us so that you can spend less time worrying and more time creating cherished memories. To achieve this, we will assist you in finding and creating your ideal trip, along with offering transparent pricing and reliable reviews, and 24/7 guaranteed customer support before, during, and after your vacation.
How can I save money on my trip to New Madrid?
Avoid the popular season of July to September when planning your trip to New Madrid, Missouri. Instead, consider visiting during the less popular season of October to December. To save money, bundle your flights, hotel, and car bookings together for a discounted price. While in New Madrid, take advantage of the close proximity to affordable attractions such as the Hunter-Dawson State Historic Site, the New Madrid Historical Museum, and the Reelfoot Lake State Park.
Frequently asked questions
Recent New Madrid hotel reviews by fellow wanderers
Fairfield Inn & Suites by Marriott Sikeston
"Staff were excellent! Very personable with us!"
Explore More Ways to Travel with Travelocity
- Hotels near Lake Wappapello
- Hotels in Kennett
- Hotels in Jackson
- Hotels in Hayti
- Travel Inn Marston I-55 by Hotel O
- Pet Friendly in Hayti
- New Orleans Inn Portageville
- Hot Tub in Hayti
- Drury Inn & Suites Hayti Caruthersville
- Cabins in Hayti
- Hotels in Gideon
- Privatevacationhomes in East Prairie
- Motels in East Prairie
- Hotels in East Prairie
- Cottages in East Prairie
- Privatevacationhomes in Dexter
- Hotels in Dexter
- Hotels in Charleston
- Pool in Charleston
- Cabins in Charleston
- Apartments in Charleston
- Hotels near Century Casino Caruthersville
- Hotels near Central Park
- Hotels in Caruthersville
- Hotels in Cape Girardeau
- Hotels in Campbell
- Hotels in Malden
- Motels in Malden
- Hotels in Marble Hill
- Hotels near Marston Community Center
- Pet Friendly in Marston
- Hotels in Marston
- Hotels in Miner
- Apartments in Mississippi County
- Hotels near Missouri National Guard Armory
- Privatevacationhomes in New Madrid
- Drury Inn & Suites Poplar Bluff
- Hotels in Poplar Bluff
- Pet Friendly in Portageville
- Hotels in Portageville
- Privatevacationhomes in Portageville
- Hotels in Puxico
- Privatevacationhomes in Risco
- Hotels near River Ridge Winery
- Apartments in Sikeston
- Bedandbreakfast in Sikeston
- Cabins in Sikeston
- Aparthotels in Sikeston
- Hotels in Bloomfield
- Hotels near Big Oak Tree State Park
- Hotels in Bertrand
- Resorts in Bernie
- Hotels in Bernie
- Cabins in Bernie
- Casino in Sikeston
- Budget in Sikeston
- Comfort Inn & Suites Sikeston I-55
- Business in Sikeston
- Days Inn and Suites by Wyndham Sikeston
- Dexter Inn
- Drury Inn & Suites Sikeston MO
- Family Friendly in Sikeston
- LGBT Friendly in Sikeston
- Hampton Inn Sikeston
- Historical in Sikeston
- Holiday Inn Express & Suites Sikeston Southwest by IHG
- Bar in Sikeston
- Hot Tub in Sikeston
- Indoor Pool in Sikeston
- Kitchenette in Sikeston
- Smoking in Sikeston
- Luxury in Sikeston
- Pet Friendly in Sikeston
- Romantic in Sikeston
- Spa in Sikeston
- Super 8 by Wyndham Sikeston Miner Area
- Travel Inn & Suites - Sikeston Miner
- Wedding in Sikeston
- Hotels in Sikeston
- Privatevacationhomes in Sikeston
- Hotels near Southeast Missouri State University
- Hotels in Steele
